def fib(n):
    last = 1
    now = 1
    fibnext = 1
    for i in range(n):
        if i < 2:
            fibnext = 1
        else:
            fibnext = last + now
            last = now 
            now = fibnext
    return fibnext

print("%d"%(fib(10000)))